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We investigate the role of opinion leaders or influentials in the collective behavior of a social 
system. Opinion leaders are characterized by their unidirectional influence on other agents. We 
employ a model based on Axelrod’s dynamics for cultural interaction among social agents that 
allows for non-interacting states. We find three collective phases in the space of parameters of the 
system, given by the fraction of opinion leaders and a quantity representing the number of available 
states: one ordered phase having the state imposed by the leaders; another nontrivial ordered phase 
consisting of a majority group in a state orthogonal or alternative to that of the opinion leaders, 
and a disordered phase, where many small groups coexist. We show that the spontaneous rise of an 
alternative group in the presence of opinion leaders depends on the existence of a minimum number 
of long-range connections in the underlying network. This phenomenon challenges the common idea 
that influentials are fundamental to propagation processes in society, such as the formation of public 
opinion. 
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I. INTRODUCTION 

Propagation processes describe many important activ¬ 
ities in societies, such as opinion formation, epidemic 
propagation, culture dissemination, viral marketing, and 
innovation diffusion, and their study is of much interest 
in social, biological and political sciences [H-Q- ^ cen¬ 
tral argument in the research of these processes has been 
that the most influential agents - a minority of individ¬ 
uals who influence an exceptional number of their peers 
- are fundamental to the propagation of behaviors in a 
society These agents are called opinion leaders, in¬ 

fluentials, or spreaders [Ml; in opinion dynamics mod¬ 
els they are also named zealots, inflexibles, or committed 
agents [l3l - [l^ . Experimental investigation on a social 
network (Facebook) revealed that influential individuals 
are actually less susceptible to influence than noninfluen- 
tial individuals El- The activity of opinion leaders has 
been considered an important resource in the diffusion of 
information and marketing strategies in society [ll . On 
the other hand, a common idea in social networks has 
been that the most connected people are responsible for 
the largest scale of spreading processes 

Recently, some works have questioned this so-called 
‘influentials hypothesis’ [l^; for example, it has been ar¬ 
gued that social contagion is driven by a critical mass 
of individuals susceptible to influence rather than by in¬ 
fluentials [13; and that there are circumstances under 
which the most highly connected or the most central peo¬ 
ple have little effect on a spreading process [13 ■ 

Although the notion of opinion leadership seems clear, 
precisely how and when the influence of opinion leaders 
over their environment shapes opinions and trends across 
entire societies remains an open problem. In this paper 
we present a dynamical agent-based model to investigate 
the collective behavior of a social system under the in¬ 


fluence of opinion leaders. We define opinion leaders as 
agents that can affect the state of other agents, but their 
state remains unchanged; i. e., we assume that the in¬ 
teraction leader-agent is unidirectional. This simplifying 
assumption expresses the basic nature of the interaction 
with opinion leaders as described in the literature [Mil- 
This also corresponds to the notion of cultural status 
proposed by Axelrod [3- The unidirectional interaction 
dynamics of opinion leaders is similar to that of an ex¬ 
ternal field, or mass media, acting on a social system 
[13 [13] ■ Then, opinion leaders can be regarded as dis¬ 
tributed mediators or originators of mass media messages 
in a society [3[1|- 

As interaction dynamics, we employ Axelrod’s rules 
for the dissemination of culture among social agents [3 , a 
non-equilibrium model that has attracted much attention 
from physicists [l^ - lsljl - In this model, the interaction 
rule between agents is such that no interaction takes place 
for some relative values characterizing the states of the 
agents. This type of interaction is common in social and 
biological systems where there is often some bound for 
the occurrence of interaction between agents, such as a 
similarity condition for the state variable 

We show that for low values of the fraction of opinion 
leaders present, the system is driven towards the opinion 
state of the leaders. However, above some critical value 
of the fraction of opinion leaders, we find the nontriv¬ 
ial result that a majority group emerges in the system 
possessing a state non-interacting - or alternative - with 
that of the leaders, challenging the influentials hypothe¬ 
sis. When the number of available states for the agents is 
large, the system reaches a disordered state where many 
small groups coexist. These three collective phases are 
characterized on the space of parameters of the system, 
given by the fraction of opinion leaders and a quantity 
representing the number of available states. 
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II. SOCIAL DYNAMICS IN THE PRESENCE 
OF OPINION LEADERS 

We consider a system of N agents located at the nodes 
of a network. The agents are distributed into two popu¬ 
lations: a population a representing opinion leaders hav¬ 
ing a fixed opinion or cultural state, with size Aq,; and a 
population (3 of agents capable of changing their states, 
with size Np, such that A„ + Np = N. The fraction 
of opinion leaders is p = Na/N. Both opinion leaders 
and agents in (3 are randomly assigned to the nodes in 
the network. The set of neighbors of an agent i & (3 
is denoted by vt. The state of agent i € (3 \s given by 
an F-coinponent vector Xp{i), (/ = 1,2,..., F), where 
each component can take any of the q different values 
Xp{i) € {0,1,..., g — I}. On the other hand, opinion 

leaders share the same state, i.e., ii i € a, x[^{i) = , 

where each component is fixed and remains invariant 
during the evolution of the system. At any given time, 
a selected agent in population /3 can interact with any 
agent in its neighborhood, which can be either another 
agent in (3 or an opinion leader in population a, in each 
case following the dynamics of Axelrod’s model for cul¬ 
tural influence As initial condition, each state Xp(i) 
is randomly assigned one of the possible vector states 
with a uniform probability. Then, the dynamics of the 
system is defined by the following iterative algorithm: 

1 . Select at random an agent i G /3 and an agent j G Vi 
whose state we generically denote by x-^{j). 

2. Calculate the overlap between the states of agents 
i and j, defined as 


that, on several networks, the system reaches a homoge¬ 
neous phase for values q < qc, and a disordered phase for 
q > qc, where qc is a critical point [^. [^. 

We consider two order parameters to characterize the 
collective behavior of the system under the influence of 
opinion leaders: the normalized average size of the largest 
domain in population /?, called Sp; and the normalized 
average size of the largest domain possessing the state of 
the opinion leaders in population /?, denoted by Sp{y-^). 

First, we study the model in a fully connected network, 
where every agent in (3 can interact with any other in the 
system; i. e., Vi = aU/?, Vb In this situation, the fraction 
of opinion leaders p also represents the probability for the 
agent-opinion leader interactions. For a fully connected 
network with Axelrod’s dynamics, in absence of opinion 
leaders, the critical value qc depends on the system size 
as qc ^ N im. 

Figure ([TJi) shows the order parameter Sp as a function 
of q/Np for different values of the fraction p. When opin¬ 
ion leaders are absent (p = 0), population [3 reaches an 
ordered phase for values q < qc, characterized by S'/? —>■ 1, 
and a disordered phase for q > qc, for which Sp —>■ 0. 
As p increases, Sp exhibits a local minimum at a value 
q*/Np < qc/Np that depends on p. Similarly, the value 
of qc scales as qc Np = N{1 — p), as seen in Fig. ([T]a,). 
To elucidate the origin of the local minimum, in Fig. (Hb) 
we show the quantity a = Sp — Sp{y^) as a function of 
q/Np, for a fixed value of p. For q < q*, the largest do¬ 
main in (3 acquires the state of the opinion leaders y^, and 
therefore cr = 0. However, for q^, < q < qc, the largest do¬ 
main corresponds to another state non-overlapping with 
y^, i.e., Sp > Sp{yf), and therefore cr > 0. For values 
q > qc disorder appears in the system, and both Sp —>• 0, 
Sp{y^) 0, and thus ct = 0. 




S/=l 


if j G a, 
if j G /3. 


( 1 ) 


3. IfO < d{i,j) < F, with probability d(f,g)/F choose 
h randomly such that Xp{i) ^ x^{j) and set Xp{i) = 
y’^ if j G a, or x’^{i) = x^{j) if j G (3. If d{i,j) = 0 
or d{i,j) = 1, the state xp{i) does not change. 

In this model, opinion leaders can affect the states of 
other agents, but their state remains unchanged. Thus 
the dynamical changes of the system occur on the popu¬ 
lation p. We shall consider small values of p to take into 
account the observation that opinion leaders constitute a 
minority in a social system 

When no opinion leaders are present (p = 0), a system 
subject to Axelrod’s dynamics reaches a stationary con¬ 
figuration in any finite network, where the agents form 
domains of different sizes. A domain is a set of connected 
agents that share the same state. A homogeneous phase 
in a system is characterized by d(i,j) = F, Vi,j. The 
coexistence of several domains corresponds to an inho¬ 
mogeneous or disordered phase in a system. It is known 



q/Nf 



FIG. 1. a) Order parameter Sp as a function of q/Np for 
parameter values p = 0 (triangles), p = 0.05 (circles), and 
p = 0.1 (squares), b) Quantity a = Sp — Sp{y^) as a function 
of q/Np for p = 0.05 (circles). Labels I-III refer to the phases 
shown in the phase diagram of Fig. Fixed parameters 
are N = 1000, F = 5. Each data point is an average over 50 
independent realizations of initial conditions. 
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To investigate the role of the opinion leaders on the be¬ 
havior of the largest domain in population /3, in Fig. @ 
we show the dependence of a on the fraction p, for values 
of parameters < q < qc- As p increases, a competi¬ 
tion ensues between the spontaneous order emerging in 
population /3 due to the inter-agent interactions and the 
order being imposed by the opinion leader-agent interac¬ 
tion in fj. For small values of p, the largest domain in 
population P is driven towards the state of the opinion 
leaders and thus cr = 0. Also as p increases, the size 
of population P decreases and, as a consequence, there 
are fewer agents in /3 whose states share some features 
with the state yA There is a critical value of the frac¬ 
tion p above which the largest domain forming in /3 no 
longer converges to the state of the opinion leaders y^, 
but reaches a state non-interacting with ^ character¬ 
ized by cr > 0. Thus, above some threshold value of the 
fraction of opinion leaders, their presence actually pro¬ 
motes the emergence of a majority group in population 
P possessing a state orthogonal to that of the leaders. 



P 


FIG. 2. Quantity a — Sp — Si 3 {y^) as a function of p for 
parameter values q = 50 (circles) and q = 100 (squares). 
Fixed parameters are N = 1000, F = 5. Each data point is an 
average over 50 independent realizations of initial conditions. 


In Fig. ([3]) we show the collective behavior of the sys¬ 
tem subject to the action of opinion leaders on the space 
of parameters (y, p). Three phases can be character¬ 
ized on this space: (I) an ordered phase imposed by 
the opinion leaders for y < y*, for which cr = 0 and 
Sp = Sp{y^) ^ 1; (II) an ordered phase in a state non¬ 
interacting with the state of the opinion leaders (i. e. 
the overlap between the ordered state and y-^ is zero) for 
y* < y < yc, for which ct > 0 and Sp > Sp{y^)\ and (III) 
a disordered phase for y > y^, for which both Sp 0, 
Sp[y^) —t 0, and cr = 0. In phase I, opinion leaders are 
successful at inducing their cultural state to the largest 
domain formed in the system. Phase II corresponds to 
a situation where a group of agents in P spontaneously 
orders in a cultural state non-interacting with that being 
transmitted by the opinion leaders and emerges as the 
majority group. In a social context, phase II represents 
the rise of an alternative group against the imposition 
of a fixed cultural message or opinion by an influential 
group, or by a spatially distributed mass media message. 
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FIG. 3. Phase space on the plane (y, p), with fixed parameters 
N = 1000, F = 5. Regions where phases I-III occur are 
indicated. The critical boundary between phases II and III 
follows the relation q^ N{1 — p), which we have verified for 
different system sizes. 


III. NETWORK OF INTERACTING STATES. 

The collective dynamics of the system associated to 
each of these phases can be described in terms of the 
changes in the connectivity of the network of interacting 
states defined as follows: agents in the system are con¬ 
sidered as the nodes of the network, and a link between 
any two nodes exists if their state variables share at least 
one component. This network of interacting states is, in 
general, different from the network of neighbors - a fully 
connected network in the present case. Let Po be the sub¬ 
set of agents in P whose state vector initially shares at 
least one component with the state of the opinion leaders 
yf. This subset has size Np^ = A^(l — p)[I — (1 — 1/y)^]. 
Similarly, we denote as Pq the subset of agents in P that 
initially do not share any component with the state yP 

Figure o shows the initial (left column) and final 
(right column) configurations of the interaction network 
so defined, with a fixed fraction of opinion leaders p, and 
for different values of the parameter y. Nodes represent¬ 
ing opinion leaders in set a, as well as agents in subsets 
Po and Pq, are identified by respective colors. In the final 
configurations, a set of connected agents corresponds to 
a domain; although, for simplicity, the states associated 
to different domains are not distinguished by different 
colors. 

Figures (|3^) and (IDd) correspond to two realizations of 
phase I. For a small value of y < y* (Fig. (0^)), the size 
Np^ is large and both, the probability that the states 
of agents in Pq copy additional components of y^ and 
the probability that the states of agents in /3 q acquire 
components of y^ through their interaction with agents 
in Po, are high. Eventually, all agents in P end up sharing 
all components of y^ and forming one large domain of 
size Sp{y^) = 1. As y is increased (Fig. (|11 d)), but still 
below the value y*, those probabilities decrease and not 
all agents in subset Po are able to acquire any component 
of y^. As a consequence, the final interaction network 
becomes divided into two subgraphs containing agents 
from Po and Pq', the largest subgraph being the largest 
domain possessing the state yA 





4 



FIG. 4. Initial (left column) and final (right column) configu¬ 
rations of the network of interacting states, for different values 
of q, where a link (gray line) between any two agents exists 
if their states share at least one component. Opinion leaders 
(set a) are depicted in blue color forming a circle; agents that 
initially share at least one component with the state of the 
opinion leaders (set Pq) are shown in green; and agents that 
initially do not share any component with the state of opinion 
leaders (set /Iq) are drawn in yellow. In the final configura¬ 
tions (right column), a group of connected agents corresponds 
to a domain. Fixed parameters are N = 200, F = 5, p = 0.05. 
(a) q = 20 (phase I, with ct = 0, Sp{y^) = 1). (b) 5 = 30 
(phase I, with a = 0, Si}{y^) < 1). (c) q = 100 (phase II, 
CT > 0). (d) g = 800 (phase III, a = 0, Sp ^ 0). 


Figure (Ht) shows the configurations of the interaction 
network for g* < q < qc- The final network also consists 
of two domains, but it is associated to phase II. Now the 
size of subset Po has become too small to contribute ef¬ 
ficiently to the transmission of the state of the opinion 
leaders to agents in /3 q. Correspondingly, the size of 
set Pq is large enough to allow a majority of its agents 
to form, through their interactions, the largest domain 
in a state different from . Finally, Fig. (gji) displays 
the initial and final aspects of the interaction network 
corresponding to phase III, for q > qc. Since q is large, 
there is a large number of states available to agents in 
P that are non-interacting with the state yP This situ¬ 
ation leads to the formation of many small domains and 
the fragmentation of the network of interacting states. 


Thus, Fig. (|4]) illustrates how the evolution of the system 
towards its final phase depends on the initial configura¬ 
tion of the interaction network, determined by the size 
of the subset of agents Pq whose states initially possess 
some overlap with the state of the opinion leaders. 


IV. LOCAL CONNECTIVITY. 

To investigate the role of the local connectivity of the 
network on the appearance of phase II, we next consider 
the dynamics of the system defined on a random network 
of N nodes having average degree k. A fully connected 
network studied above corresponds to the case k = N — 1. 

Figure m shows the quantity ct as a function of k 
for networks of size N = 1000, for several values of q 
with other parameters fixed. For values q > qc, a. disor¬ 
dered state with a —>■ 0 (both Sy —>■ 0, Sp(y^) 0) is 
reached for all values of k in random networks. However, 
in connected random networks (fc > 8 for V = 1000), 
for q^, < q < qc the largest domain in the network pos¬ 
sesses a state orthogonal to y^ for which ct > 0. Then, 
global interactions are not essential for the rise of a ma¬ 
jority, alternative group in the presence the opinion lead¬ 
ers; rather this effect depends on the existence of a min¬ 
imum number of long range connections that is small 
compared to the size of the network. 
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FIG. 5. Quantity ct as a function of the average degree k 
of a random network for parameter values: g = 50 (circles), 
g = 100 (squares), g = 2000 (diamonds). Fixed parameters 
are p — 0.05, N = 1000, F = 5. Each data point is an average 
over 50 independent realizations of initial conditions. 


V. CONCLUSIONS. 

We have investigated the effect of opinion leaders or 
influentials in the collective behavior of a social system, 
as well as the role of the network topology in this ef¬ 
fect. Our dynamical model is based in Axelrod’s rules 
for cultural interaction among social agents that allow 
for non-interacting states. Opinion leaders have been 
characterized by their unidirectional influence on other 
agents, a behavior similar to that of an external field 
or mass media acting on a system. In this sense, opin¬ 
ion leaders can be considered as distributed mass media, 
scattered advertisers, or as a nonuniform field. 
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We have found three collective phases in the system 
depending on parameter values: one ordered phase hav¬ 
ing the state imposed by the opinion leaders; another 
nontrivial ordered phase consisting of a large domain on 
a state orthogonal or alternative to that of the opinion 
leaders, challenging the influentials hypothesis; and a dis¬ 
ordered phase. We have shown that the resulting phase 
in the system is controlled by the size of the subset of 
agents whose states initially possess some overlap with 
the state of the opinion leaders. This explains why a crit¬ 
ical mass of agents susceptible to influence, rather than 
influentials, drives some propagation processes 

We have shown that the rise of an alternative, major¬ 
ity group in the presence the opinion leaders depends on 
the existence of a minimum number of long-range con¬ 
nections in the network. Thus, this phenomenon should 
be observable in experiments measuring influence, prod¬ 
uct adoption, or viral marketing in social networks, such 
as those performed with Facebook users m. 

Our results suggest that the emergence of a self- 
organized phase with a state different from that of leaders 
should occur in other non-equilibrium systems possess¬ 


ing non-interacting states in their dynamics and enough 
long-range interactions in their underlying network. This 
phenomenon could be expected in social and biological 
systems able to exhibit clustering, aggregation and mi¬ 
gration, whose dynamics often possess a threshold con¬ 
dition for interaction (ssl - l^ . Future extensions of this 
model should include the consideration of diverse inter¬ 
action rules, the competition of opinion leaders in differ¬ 
ent or variable states, and the role of complex network 
topologies. 
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